Completely mixed linear games on a self-dual cone
نویسندگان
چکیده
منابع مشابه
Perturbation Theory of Completely Mixed Bimatrix Games
A twoperson non-zero-sum bimatrix game (A, B) is defined to be completely mixed if every solution gives a positive probability to each pure strategy of each player. Such a game is defined to be nonsingular if both payoff matrices are nonsingular. Suppose that A is perturbed to A + aG and B is perturbed to B + aH, where C and H are matrices of the same size as A and B, and OL is a small real num...
متن کاملComputation of Completely Mixed Equilibrium Payoffs in Bimatrix Games
Computing the (Nash) equilibrium payoffs in a given bimatrix game (i.e., a finite two-person game in strategic form) is a problem of considerable practical importance. One algorithm that can be used for this purpose is the Lemke-Howson algorithm (Lemke and Howson (1964); von Stengel (2002)), which is guaranteed to find one equilibrium. Another, more elementary, approach is to compute the equili...
متن کاملOn the computational complexity of membership problems for the completely positive cone and its dual
Copositive programming has become a useful tool in dealing with all sorts of optimisation problems. It has however been shown by Murty and Kabadi [K.G. Murty and S.N. Kabadi, Some NP-complete problems in quadratic and nonlinear programming, Mathematical Programming, 39, no.2:117–129, 1987] that the strong membership problem for the copositive cone, that is deciding whether or not a given matrix...
متن کاملOn the Core and Dual Set of Linear Programming Games
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive o...
متن کاملA Note on Weight Enumerators of Linear Self-dual Codes
A partial description of (complete) weight enumerators of linear self-dual codes is given. 0. Let F = Z/pZ, where p is a prime number. If C is a linear code on F of length n, i.e., a linear subspace in Fn, then its (complete) weight enumerator WC is defined to be
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.05.025